检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于NNlists的路网k路径近邻查询

王宝文韩静静陈子军刘文远

计算机应用 2010, 30 (07): 1947-1949.

摘要（1034）

PDF （438KB）（1040）

为满足k路径近邻查询的实时性要求，运用预计算思想提出了基于NNlists的BNNL算法，通过在用户当前位置和目的地结点进行双向Dijkstra扩展得到两点间的最短路径，再通过对最短路径上的路网结点预计算的m近邻进行优化处理，最终得到正确的k路径近邻。该方法提高了k路径近邻查询的查询速度，尤其适用于兴趣点密度较大、k值较大的情况。